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IN THE CLAIMS 

The following is a complete listing of claims with a status identifier in 
parenthesis. Claims 38, 40 and 42 have now been cancelled without prejudice 
to, or disclaimer of, the subject matter therein. The subject matter of these 
claims has been placed into claims 1,6, 16 or 27, respectively. Claims 21 and 
32 had been previously cancelled without prejudice to, or disclaimer of, the 
subject matter therein. 

Listing Of Claims 

1 . (Currently Amended) A caching method comprising the steps of: 

(a) receiving an Internet site name; 

(b) storing the Internet site name in an entry of a table having n 
entries if the Internet site name is not in the table; 

(c) counting the number of times the Internet site name has been 
received, and if the Internet site name is new and the table is full, selecting an 
entry from a set of replaceable entries in the table, where the table includes 
both replaceable and irreplaceable entries; 

(d) replacing the selected entry with the new entry; and 

(e) caching a resource corresponding to at least one of a most 
frequently used Internet sites r where r < n , wherein the cached resource is an 
audio file . 

2. (Original) The method of claim 1 wherein the Internet site name is 
a URL (Uniform Resource Locator). 
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3. (Original) The method of claim 1 wherein each entry of the table 
has a name field for storing the Internet site name and a count field for storing 
the number of times the Internet site name has been received. 

4. (Previously Presented) The method of claim 3 further comprising 
the step of retrieving r most frequently used Internet site names according to 
the value of the count field of each entry. 

5. (Previously Presented) The method of claim 1 wherein if the table is 
full and the Internet site name is not in the table, replace one of the q least 
frequently used entries according to the value of the count field of each entry. 

6. (Currently Amended) An apparatus for caching resources of r most 
frequently used Internet site names , wherein the resources include an audio 
file, comprising: 

(a) a memory for storing a table having n entries where n > r, where r 
is the number of most frequently used Internet sites and each entry comprises 
a name field; and 

(b) a processor for, 
receiving an Internet site name, 

storing the Internet site name into the name field of an entry in the table, 
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selecting an entry from a set of replaceable entries in the table if the 
table is full and the Internet site name is not in the table, where the table 
includes both replaceable and irreplaceable entries; and 

replacing the selected entry with the Internet site name entry. 

7. (Original) The apparatus of claim 6 wherein the Internet site name 
is a URL (Uniform Resource Locator). 

8. (Previously Presented) The apparatus of claim 6 wherein if the table 
is full and the Internet site name is not in the table, the processor randomly 
selects one of q at least frequently used entries for replacement from the set of 
replaceable entries. 

9. (Previously Presented) The apparatus of claim 6 wherein if the table 
is full and the Internet site name is not in the table, the processor replaces the 
least frequently used entry among q least frequently used entries from the set 
of replaceable entries. 

10. (Original) The apparatus of claim 6 wherein each entry in the table 
further comprises a count field for storing the number of times the associated 
Internet site name in the entry has been received. 



Page 4 



Application No. 09/850,301 
Docket No. 129250-002069/US 

11. (Original) The apparatus of claim 10 wherein if the Internet site 
name is in one of the entries, the processor increments the value of the count 
field. 

12. (Original) The apparatus of claim 11 wherein the processor sorts 
the entries in the table into an order according to the value of the count field of 
each entry. 

13. (Original) The apparatus of claim 12 wherein the order is 
descending, whereby the r most frequently used Internet site names are in the 
first r entries. 

14. (Original) The apparatus of claim 12 wherein the sorting method is 
a bubble sort method. 

15. (Original) The apparatus of claim 10 wherein the processor 
retrieves the r most frequently used Internet site names from the top r entries 
according to the value of the count field of each entry. 

16. (Currently Amended) An apparatus for caching resources of r most 
frequently used Internet site names, wherein the resources include an audio 
file , the apparatus comprising: 

(a) a receiver for receiving an Internet site name; 
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(b) a processor for converting the Internet site name into a hash 
number and storing the number into an entry in a table; and 

(c) a memory for storing the table having n entries where n > r, where 
r is the number of most frequently used Internet site names, each entry in the 
table comprising a number field for the number, a name field for the Internet 
site name and a count field for counting the number of times the Internet site 
name is received, wherein 

(d) the processor further selects an entry from a set of replaceable 
entries in the table if the table is full and the number is not in the table and 
replaces the selected entry with the hash number entry according to the value 
of the count field of each entry the table including both replaceable and 
irreplaceable entries. 

17. (Original) The apparatus of claim 16 wherein the Internet site 
name is a URL (Uniform Resource Locator). 

18. (Original) The apparatus of claim 16 wherein if the number is in 
one of the entries, the processor increments the value of the count field. 

19. (Original) The apparatus of claim 16 wherein the processor 
retrieves the r most frequently used Internet site names from the top r entries 
according to the value of the count field of each entry. 



Page 6 



Application No. 09/850,301 
Docket No. 129250-002069/US 

20. (Original) The apparatus of claim 16 wherein the processor sorts 
the entries in the table into an order according to the value of the count field of 
each entry. 

2 1 . (Cancelled) 

22. (Original) The apparatus of claim 16 wherein if the number is not 
in the table and the table is not full, the processor stores the number and the 
Internet site name in the respective fields of an empty entry. 

23. (Original) The apparatus of claim 16 wherein if the number is in an 
entry and the value of the count field of that entry is greater than a threshold, 
the processor stores the Internet site name in that entry. 

24. (Previously Presented) The apparatus of claim 16 wherein if the 
table is full and the number is not in the table, the processor randomly selects 
one of the q least frequently used entries for replacement from the set of 
replaceable entries. 

25. (Previously Presented) The apparatus of claim 16 wherein if the 
table is full and the number is not in the table, the processor replaces the entry 
with the smallest value of the count field among q least frequently used entries 
from the set of replaceable entries. 
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26. (Original) The apparatus of claim 16 wherein the table comprises q 
sub-tables where n>q>l, each sub-table has n/q entries and pointed to by an 
address ranging from 0 to q-1, the number is searched or stored in the sub- 
table pointed to by the address produced by taking a modulo operation on the 
number by q, if the sub-table is full and the number is not in the sub-table, the 
processor replaces one of the bottom m/q entries according to the value of the 
count field of each entry, and retrieves the r most frequently used Internet site 
names from the top r entries among the q sub-tables according to the value of 
the count field of each entry. 

27. (Currently Amended) A computer readable medium having 
computer program logic recorded thereon for storing resources of r most 
frequently used Internet site names, wherein the resources include an audio 
file building a tabl e to s e l e ct r most fr e qu e ntly us e d Int e rn e t sit e nam e s , the 
computer program logic comprising: 

(a) a computer program code segment for receiving an Internet site 

name; 

(b) a computer program code segment for converting the received 
Internet site name into a hash number; 

(c) a computer program code segment for storing the number in the 
table having n entries where n > r, each entry in the table comprising a number 
field for the number, a name field for the received Internet site name and a 
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count field for counting the number of times the Internet site name has been 

received, wherein 

(d) the computer code segment for storing further selects an entry 
from a set of replaceable entries in the table if the table is full and the number 
is not in the table and replaces the selected entry with the new entry according 
to the value of the count field of each entry the table including both replaceable 
and irreplaceable entries. 

28. (Previously Presented) The computer readable medium of claim 27 
wherein the received Internet site name is a URL (Uniform Resource Locator). 

29. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in one of the entries, the storing computer program 
code segment increments the value of the count field. 

30. (Previously Presented) The computer readable medium of claim 27 
wherein the logic further comprises a computer program code segment for 
retrieving the r most frequently used Internet site names from the top r entries 
according to the value of the count field of each entry. 

31. (Previously Presented) The computer readable medium of claim 27 
wherein the logic further comprises a computer program code segment for 
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sorting the entries in the table into an order according to the value of the count 

field of each entry. 

32. (Cancelled) 

33. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in the table and the table is not full, the storing 
computer program code segment stores the number and the received Internet 
site name in the respective fields of an empty entry. 

34. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in an entry and the value of the count field in that 
entry is greater than a threshold, the storing computer program code segment 
stores the received Internet site name in the name field of that entry. 

35. (Previously Presented) The computer readable medium of claim 27 
wherein if the table is full and the number is not in the table, the storing 
computer program code segment randomly selects one of q least frequently 
used entries for replacement from the set of replaceable entries. 

36. (Previously Presented) The computer readable medium of claim 27 
wherein if the table is full and the number is not in the table, the storing 
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computer program code segment replaces the entry with the smallest received 

count among q least frequently used entries. 

37. (Previously Presented) The method of claim 1 wherein the cached 
resource is a Hypertext Markup Language (HTML) file. 

38. (Canceled). 

39. (Previously Presented) The apparatus of claim 6 wherein the 
resources include an HTML file. 

40. (Canceled). 

41. (Previously Presented) The apparatus of claim 16 wherein the 
resources include an HTML file. 

42. (Canceled). 
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